A Fast Multigrid Algorithm for Isotropic Transport Problems. II: With Absorption

نویسندگان

  • Thomas A. Manteuffel
  • Stephen F. McCormick
  • J. Morel
  • G. Yang
چکیده

A multigrid method for solving the 1-D slab-geometry S N equations with isotropic scattering and absorption is presented. The case with no absorption was treated in part I of this paper 10]. Relaxation is based on a two-cell inversion, which is very eecient because it takes advantage of the structure of the two-cell problem. For interpolation we use kinked linear elements. The kink is based on the amount of absorption present. The restriction operator is full weighting. Numerical results show this algorithm to be faster than DSA in all regimes. This scheme is also well-suited for massively parallel computer architectures. x1: Introduction In this paper we describe a fast method for solving the equations used to model the transport of neutral particles with isotropic scattering in slab geometry. These problems are important in many applications such as nuclear reactor design, radiation therapy in medical science, radiation eeects on global weather, and they are a fundamental part of many algorithms used to model more complicated applications such as coupled photon/electron scattering used to model satellite electronics shielding. We focus on the solution of the steady-state, monoenergetic, linear Boltzmann equation in slab geometry. The need to solve such equations arises from the time-dependent Boltzmann equations used in the applications mentioned above. The physical domain is assumed to be a semi-innnite slab of width b?a in the x dimension. Although three dimensional, we assume that the ux of particles is independent of the y and z coordinates. Let (x; ; e; t) represent the ux of particles at a position x, traveling at an angle to the x-axis, with energy e, at time t. The Boltzmann equation takes the form (1:1)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fast Multigrid Algorithm for Isotropic Transport Problems I: Pure Scattering

A multigrid method for solving the 1-D slab-geometry S N equations with isotropic scattering and no absorption is presented. This scheme is highly compatible with massively parallel computer architectures and represents a rst step towards similar multigrid methods for the S N equations in curvilinear and multi-dimensional geometries. Extensive theoretical analyses are given for our scheme which...

متن کامل

Preconditioned Krylov Subspace Methods for Transport Equations

Transport equations have many important applications. Because the equations are based on highly non-normal operators, they present diiculties in numerical computations. The iterative methods have been shown to be one of eecient numerical methods to solve transport equations. However, because of the nature of transport problems, convergence of iterative methods tends to slow for many important p...

متن کامل

A Parallel Version of a Multigrid Algorithm for Isotropic Transport Equations

The focus of this paper is on a parallel algorithm for solving the transport equations in a slab geometry using multigrid. The spatial discretization scheme used is a nite element method called Modiied Linear Discontinuous scheme (MLD). The MLD scheme represents a lumped version of the standard Linear Discontinuous scheme (LD). The parallel algorithm was implemented on the Connection Machine 2 ...

متن کامل

Robust and efficient multigrid techniques for the optical flow problem using different regularizers

Optical flow and the related non-rigid image registration both lead to a variational minimization problem that requires robust and efficient numerical solvers due to the often non-smooth input data and the large number of unknowns in real applications. Existing multigrid algorithms highly depend on smooth input data. To ensure their efficiency often pre-smoothed images are used although this le...

متن کامل

A Memetic Algorithm for the Vehicle Routing Problem with Cross Docking

In this paper we address the VRPCD, in which a set of homogeneous vehicles are used to transport products from the suppliers to customers via a cross-dock. The products can be consolidated at the cross-dock but cannot be stored for very long as the cross-dock does not have long-term inventory-holding capabilities. The objective of the VRPCD is to minimize the total traveled distance while respe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 17  شماره 

صفحات  -

تاریخ انتشار 1996